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We study the maximum-confidence (MC) measurement strategy for discriminating among 
nonorthogonal symmetric qudit states. Restricting to linearly dependent and equally likely pure 
states, we find the optimal positive operator valued measure (POVM) that maximizes our confi- 
dence in identifying each state in the set and minimizes the probability of obtaining inconclusive 
results. The physical realization of this POVM is completely determined and it is shown that after 
an inconclusive outcome, the input states may be mapped into a new set of equiprobable sym- 
metric states, restricted, however, to a subspace of the original qudit Hilbert space. By applying 
the MC measurement again onto this new set, we can still gain some information about the input 
states, although with less confidence than before. This leads us to introduce the concept of sequen- 
tial maximum- confidence (SMC) measurements, where the optimized MC strategy is iterated in as 
many stages as allowed by the input set, until no further information can be extracted from an 
inconclusive result. Within each stage of this measurement our confidence in identifying the input 
states is the highest possible, although it decreases from one stage to the next. In addition, the 
more stages we accomplish within the maximum allowed, the higher will be the probability of correct 
identification. We will discuss an explicit example of the optimal SMC measurement applied in the 
discrimination among four symmetric qutrit states and propose an optical network to implement it. 
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I. INTRODUCTION 

The understanding that a quantum system carries in- 
formation encoded in its quantum state and, thereby, 
could be used to accomplish information processing tasks 
gave rise to the fields of quantum information and com- 
putation [1, 2]. In order to accomplish such tasks, in 
the final step one has to read out the previously pro- 
cessed information, which corresponds to determine the 
final state of the system by measuring it. However, as 
the quantum state is not itself an observable [3] , it is not 
possible to determine it through a single shot measure- 
ment, unless it belongs to a known set of states which are 
mutually orthogonal. When this is not the case, i.e., the 
possible final states are not orthogonal, they cannot be, 
deterministically, discriminated with certainty and with- 
out error even if they belong to a known set. This has 
led to the development of the area known as quantum- 
state discrimination (QSD) [4-10], where a measurement 
strategy is devised in order to discriminate optimally, ac- 
cording to some figure of merit, among nonorthogonal 
states. 

Despite that, originally, the QSD problem has been 
introduced in the context of quantum detection (or de- 
cision) theory [11-13] long before the birth of quantum 
information and computation, it quickly became a fun- 
damental tool for these fields. For instance, there is an 
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intimate connection among QSD and probabilistic pro- 
tocols, like entanglement concentration [14-17], cloning 
[18, 19], and some quantum algorithms [20]. Also, there is 
a connection among QSD and probabilistic realizations 
of quantum communication protocols like teleportation 
[21], entanglement swapping [22], and superdense cod- 
ing [23]. Finally, the use of nonorthogonal states, and, 
consequently, the impossibility of perfectly discriminat- 
ing among them, underlies the security in some quantum 
key distribution protocols [24]. 

The problem addressed in QSD can be briefly posed 
as follows. A quantum system is prepared in one of N 
possible states in the set {pj}, with associated a pri- 
ori probabihties {pj} (Y^^=q Pj = Both the set of 
states and the prior probabilities are known in advance 
[25]. As the states are nonorthogonal, one has to de- 
sign a measurement strategy which determine optimally 
which one was actually prepared. The optimality cri- 
teria are related with some figure of merit, mathemati- 
cally formulated, and each figure corresponds to a differ- 
ent strategy. The oldest and, perhaps, simplest criterion 
comprises a measurement that minimizes the probability 
of making an error in identifying the state [11, 12]. For 
this so-called minimum error strategy (ME), the neces- 
sary and sufficient conditions that must be satisfied by 
the operators describing the optimized measurement are 
well known [12, 13]. Nevertheless, only for a few spe- 
cial cases the explicit form of such measurements have 
been found [11, 13, 26-29]. A second strategy, first pro- 
posed by Ivanovic [30], allows one to identify each state 
in the set without error but with the possibility of ob- 
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taining an inconclusive result. This strategy, called un- 
ambiguous discrimination (UD), is optimized by a mea- 
surement that minimizes the probability of inconclusive 
results. Restricting to pure states, the optimal UD prob- 
lem was completely solved for the case of two states [30- 
32], while for more than two states only few analytical 
solutions have been derived [33-36]. In this latter case, 
Chefles [15] showed that UD is applicable only to linearly 
independent sets. 

There exist many other measurement strategies for 
QSD that optimize differently formulated figures of 
merit. A discussion about them is beyond the scope of 
the present work [37]. Here, we will focus on the recently 
introduced maximum-confidence (MC) strategy, which is 
an optimized measurement whose outcome leads us to 
identify a given state in the set with the maximum pos- 
sible confidence [38]. The MC measurement can be ap- 
plied to both linearly independent and linearly depen- 
dent states and, unlike the previously discussed ME and 
UD, it allows a closed form solution for the operators de- 
scribing the optimized measurement for an arbitrary set 
of states. In fact, MC encompasses both UD and ME 
strategies [8, 9]: for linearly independent states it can 
reduce to UD, where our confidence in identifying the 
states becomes unity. On the other hand, when the max- 
imum confidence is the same for all states and there is 
no inconclusive result, MC and ME coincide. 

In the original proposal of MC measurement, Croke et 
al. [38] have applied it, as an example, to a set of three 
equiprobable symmetric pure states of individual two- 
dimensional quantum systems, i.e., qubits. Later, this 
case was experimentally demonstrated using qubits en- 
coded into single-photon polarization [39] . In the present 
work our goal is to extend this study to individual D- 
dimensional quantum systems (with D > 2), i.e., qudits. 
The nonorthogonal symmetric states of qudits are known 
to play an important role in QSD [26, 34, 40] and many 
other quantum information protocols [15, 17, 21, 22]. 
Motivated by this fact, we study the MC strategy ap- 
plied to a set of N linearly dependent symmetric qudit 
states, prepared with equal prior probabilities. Usually, 
in this problem, an inconclusive outcome is inevitable, 
and from the conditions established in Ref. [38] we find 
the optimal positive operator valued measure (POVM) 
that maximizes our confidence in identifying each state 
in the set and minimizes the probability of obtaining in- 
conclusive results. The physical realization of this POVM 
is completely determined and we show that after an in- 
conclusive outcome, the input states may be mapped into 
a new set of N equiprobable symmetric states, restricted, 
however, to a subspace of the original D-dimensional 
Hilbert space. Therefore, by applying the MC measure- 
ment again onto this subspace, we can still gain some in- 
formation about the input states, although with less con- 
fidence than before. As we will discuss, this process may 
be iterated in as many stages as allowed by the input set, 
until no additional information can be extracted from an 
inconclusive result. We shall establish the conditions in 



which this sequential maximum- confidence measurement 
applies and show that at each stage, our confidence in 
identifying the input states is higher than or equal to the 
one achieved by the optimal ME measurement applied in 
that stage. Additionally, the more stages we accomplish 
(within the maximum allowed), the higher will be the 
probability that this identification was correct. This type 
of optimized measurement proposed here does not apply 
for qubits since that after an inconclusive outcome the 
input states are projected onto a one-dimensional sub- 
space. 

The optimal sequential MC measurement will be il- 
lustrated with an explicit example in the simplest pos- 
sible case where it applies, which is the discrimination 
among four symmetric qutrit states. In this case, where 
there is the possibility of performing a two-stage sequen- 
tial measurement, we propose an experimental procedure 
which could implement it. Our scheme is based on sin- 
gle photons and linear optics. The symmetric states are 
encoded into the propagation modes of a single photon, 
and, at each stage, the optimized measurements are car- 
ried out by using the polarization degree of freedom as an 
ancillary system and a multiport optical interferometer 
[41, 42] with photodetectors at each of its outputs. This 
scheme is feasible with the current technology. 

The remainder of the article is organized as follows: In 
Sec. II we review the basic aspects of MC measurements 
for discriminating nonorthogonal pure states. In Sec. Ill 
this strategy is applied to the problem of discrimination 
among symmetric qudit states. In Sec. IV we specify its 
physical implementation and introduce the concept of se- 
quential maximum-confidence measurements. In Sec. V 
we exemplify the sequential MC measurement by apply- 
ing it to four qutrit states. In addition, we propose an 
optical network which could experimentally implement 
it. Finally, a summary of our results and a brief discus- 
sion of their potential applications are given in Sec. VI. 



II. MAXIMUM-CONFIDENCE QUANTUM 
MEASUREMENTS 

Often, the optimized measurement strategies in the 
problem of QSD can be treated, mathematically, within 
the formalism of POVMs [1-3, 11]. A POVM is a set 
of operators {11^} which, in order to form a physically 
realizable measurement, must satisfy the conditions 

n, >o Vj, 5]n, = /, (1) 

j 

where / is the identity operator on the Hilbert space of 
the system. Each POVM element Ilj corresponds to a 
measurement outcome cjj and the probability of obtain- 
ing this outcome by measuring a quantum system in the 
state p is given by P{ujj\p) = Tr(IIj/5). 

In the MC measurement for QSD, the figure of merit 
to be optimized is the probability that the prepared state 
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was Pj , given that the outcome of a measurement was ujj . 
This conditional probabihty, P{pj\uij), is interpreted as 
our confidence in taking the outcome ujj to indicate the 
state Pj, and an optimal measurement should maximize 
it [38]. Using Bayes' rule and the above observations 
about measurement, this quantity can be written as 



P{p,)P{u,\p,) _p,Tv{n,p,) 



Tr(n,p) 



(2) 



In this expression, P{pj) — Pj is the known preparation 
probability for the state pj; P{ujj\pj) = Tr(nj/5j), where 
Ilj is the POVM element associated with the outcome ujj 
and P{uJj) = Tr(IIj/5) is the total probability of occur- 
rence for the outcome ivj , where p — X]^o^ Vj Pj is the a 
priori density operator for the system. 

As mentioned in the Introduction, the MC measure- 
ment has a closed form solution for any set of states. In 
particular, for a set of pure states, the POVM element 
that maximizes the conditional probability in Eq. (2) is 
[38] 



nj =afp ^pfp \ 
with the weighting factor aj given by 



Tr(n,/5) 



Tr(p ipj) Tr(p ^pj)' 



(4) 



The corresponding maximum confidence that the out- 
come identifies the state pj becomes 



[-f'(/5j|Wj)]max = PjTr {pfp- 



(5) 



From Eq. (2) one can see that the weighting factor 
of the optimal POVM element (3) has no effect on the 
maximum confidence with which we can identify the state 
Pj. Therefore, we can construct each optimal IIj, inde- 
pendently, up to an arbitrary multiplicative factor, but 
taking into account the first two constraints of Eq. (1). In 
some occasions, there is no choice of factors {a_, } that en- 
ables the set of operators {flj } to fulfill the completeness 
condition in Eq. (1). In these cases, an inconclusive result 
must be added, with the corresponding POVM element 



^Y^^Q Ilj subjected to the constraint IIv 
An additional criterion of optimality is to choose a set 
{aj} which minimizes the probability of inconclusive re- 
sult. 



> 0. 



III. MAXIMUM-CONFIDENCE 
DISCRIMINATION FOR SYMMETRIC STATES 

In this section we apply the MC strategy to discrim- 
inate among nonorthogonal symmetric pure states of a 
single-qudit system. Before doing so, let us motivate the 
problem by defining the symmetric states and their im- 
portance in the context of QSD and practical applications 



of quantum information. A set of N pure states 
spanning a Z?-dimensional Hilbert space, "Hd, is called 
symmetric if there exists a unitary transformation U on 
Hd such that [26, 34] 



tj"" - Id. 



(6a) 
(6b) 
(6c) 



If {[/)} {I — 0, - ■ ■ , A^— 1) is an orthonormal basis in which 
U is diagonal, then from its unitarity and the condition 
(6c), this operator can be written as 



U = 



D-l 



\l){l\. 



(7) 



Expanding |-0o) in the basis and using Eqs. (6) and 
(7), the symmetric states will be given by 



D-l 



D-l 



fe=0 



A;=0 



(3) where X]fc kfcP = 1 a-nd, without loss of generality, we 



will assume that all of the Ck are nonzero. These states 
play a very important role in the development of QSD. 
In general, for a given discrimination strategy, finding 
the optimal POVM for an arbitrary set of states is a 
highly nontrivial task. However, the equiprobable sym- 
metric states provide analytical solutions for many of 
those strategies, as, for instance, ME [11, 26] and UD 
[34, 40] . In addition the problem of discriminating among 
symmetric states of qudits naturally arises in some quan- 
tum information protocols like entanglement concentra- 
tion [15, 17] and quantum teleportation [21] and entan- 
glement swapping [22] via nonmaximally entangled chan- 
nels. 

Let us now apply the MC strategy to a set of N sym- 
metric qudit states, prepared with equal a priori prob- 
abilities Pj = 1/N. Here we consider only the case of 
linearly dependent states {N > D) since for linearly in- 
dependent ones the problem reduces to UD and has al- 
ready been solved [34]. Using Eq. (8), the a priori density 
operator for this set will be written as 



D-1 



^Ei^^-)(^^-i = Ei^'^-i'i^)(^i 



(9) 



fc=0 



As we assumed that Ck ^ for all k, we have p ^ = 
SfcLo^ lcfc]~^]fc)(fc], and the maximum confidence calcu- 
lated from Eq. (5) will be 



D 

N 



(10) 



Therefore, our confidence that the symmetric state pj = 
was indeed present when the outcome ujj is ob- 
tained will he D/N for each state in the set. The corre- 
sponding POVM element that maximizes the confidence 
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is calculated from Eq. (3) to be 



aj|0j)(0ji, 



where are non- normalized states of the form 



D-l 

E 

k=Q 



(11) 



(12) 



These states are also linearly dependent and symmetric 
with respect to the transformation U given by Eq. (7). 

It can be shown that the set of operators (11) will 
form a POVM only if \cj\ = 1//D and = l/ND 
for all j. This POVM is the square-root measurement 
which is the optimal ME measurement [26]. Therefore, 
in this particular case, the inconclusive outcome will not 
be necessary and MC and ME strategies coincide. On 
the other hand, when the magnitude of the state coeffi- 
cients are not all the same, those operators will not form 
a POVM for any choice of {a^ }, and we must include an 
inconclusive outcome with the POVM element given by 
n? = /£) — ^'j^Q o,j\(j)j){(l)j\. For the specific problem 
under study, this operator can be simplified by noting 
that the factors aj , given by Eq. (4) , are proportional to 
the total probability of occurrence for the outcome ujj. 
As the input states (8) are symmetric and equally likely, 
and the measurement states (12) are also symmetric, this 
total probability P{uJj) should be the same for each out- 
come ujj. Thus, for some positive constant a, we will have 
ttj = a for all j [38] and the inconclusive POVM element 
will be written as 



m— ^ 11/ 



(13) 



The constraint fl? > imposes that a < \cjn\'^/N for 
all m = 0, • • • ,15—1, and in order to optimize the pro- 
cess we must choose the value of a which minimizes the 
probability of obtaining an inconclusive result. Using 
Eqs. (9) and (13), this probability is calculated to be 
P(?) — Tr(n?p) = 1 — aND. Its minimum value, subject 
to n? > 0, will be achieved when a — c^^^/N, where 
Cmin = min{|cj |}^jQ\ and is given by 



[P^Un = 1 - Del 



(14) 



The corresponding POVM element (13) becomes 

\m){m\. (15) 



D-l 



m=0 



Therefore, we have determined the maximum possi- 
ble confidence (10) of identifying each state from a lin- 
early dependent set of equiprobable symmetric states and 



the minimum probability (14) of obtaining an inconclu- 
sive outcome in the process. The corresponding POVM 
that optimizes this measurement, {Ilj,!!?}, is given by 
Eqs. (11) and (15). For the case of three symmetric 
qubit states, the above results reproduce those obtained 
by Croke et at in Ref. [38], as it should be. 



A. Maximum confidence in tlie ME strategy 

We can draw a comparison between MC and ME 
strategies, regarding the confidence achieved in each one 
for identifying a state as the result of a measurement. 
For a set of equiprobable symmetric states (8) the opti- 
mal ME measurement is given by [26] 



n 



ME 



D 

N 



where 



D-l 
fe=0 



\k). 



(16) 



(17) 



The confidence [see Eq. (2)] that the input state was in- 
deed pj when the outcome of this measurement is ujj can 
be calculated with the help of Eqs. (8) and (9), and will 
be given by 



[i^(p,K)Ca^x=^| E 



Vj. (18) 



\m=0 



Employing the Lagrange multiplier method, it is possible 
to show that \cm\ < Vd and, hence. 



[P{Pj\LOj}] 



ME 



< 



D 
N' 



(19) 



Therefore, when the MC measurement is not inconclu- 
sive, the confidence that it provides [Eq. (10)] will always 
be higher than that achieved in the ME measurement. 
The only exception occurs when \cj\ = 1/VD for all j. 
In this case, MC and ME strategies coincide, as we dis- 
cussed before, and the equality in Eq. (19) holds. In the 
next section, we will see that the optimized ME measure- 
ment (16) also applies in one step of the optimized MC 
measurement for discriminating equiprobable symmetric 
qudit states. 



IV. REALIZATION OF 
MAXIMUM-CONFIDENCE MEASUREMENTS 
FOR SYMMETRIC QUDIT STATES 

In this section we describe, abstractly, the implemen- 
tation of the MC measurements for discriminating sym- 
metric qudit states discussed previously. We begin by 
noting that, as pointed out by Croke et al. [16, 38], the 
MC strategy can be thought of as a two-step process. In 
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the first step, a two-outcome measurement is performed 
where one outcome is associated with the success (wsucc) 
and the other with the failure (wfaii) of the process. If 
'^succ is obtained, the result is interpreted as successful 
in the sense that the input states undergo a transfor- 
mation which enables their identification with maximum 
confidence by a proper measurement implemented in the 
second step. On the other hand, if ajfaii is obtained, the 
result is interpreted as failure (or inconclusive) in the 
sense that the transformed input states cannot be iden- 
tified (at all or with maximum confidence, as we will see 
later) by any further measurement. Therefore, the out- 
come Wfaii occurs with probability P(?) and is associated 
with the POVM element H?. Accordingly, the outcome 
Wgucc occurs with probability = 1 — P(?) and is asso- 
ciated with the POVM element = I^, - H?. 

The whole description of the discrimination process 
above can be made clearer by resorting to the effect (or 
detection) operators, and A], [2]. When a measure- 
ment associated with the POVM {11^} is performed on 
the state p and the result is £, the postmeasurement state 
changes as p ^ AipA\/TT:{AipA\). Therefore, the pair 
of operators Ai and yi^ transform the initial state accord- 
ing to the outcome of a measurement. In terms of these 
operators, any given POVM element can be written as 
ill = AIAi, and the knowledge of fli allows us to de- 
termine the effect operators, up to an arbitrary unitary 
transformation W, through the relation Ai = WH/ . 
For our particular problem, in the first step of the pro- 
cess, we have to implement a two-outcome POVM given 
by {lis,!!?}. The effect operators A^ and A? associated 
with the outcomes Wsucc and Wfaii, respectively, are ob- 
tained from the operator IT? [Eq. (15)] and are given by 

D-l 

As^Wj2^\m){m\, (20) 



■D-l / 2 

A, = wY,Jl-^H{m\. (21) 

Thanks to our freedom in designing the unitary trans- 
formation W, a convenient choice for our purposes will 
be 

D-l 

ly = ^ e-'^''s('='=)|fc)(fc|. (22) 

fe=0 

This operator simply removes the relative phases of the 
postmeasurement states which are associated with the 
input-state coefficients {ck} (8). As we will see, this 
simplifies the discrimination measurement to be imple- 
mented in the second step. 



A. Implementation of the two-outcome POVM 

The physical implementation of a POVM requires the 
extension of the Hilbert space of the system to be mea- 
sured [3]. This can be provided either by an ancillary 
quantum system (ancilla) or by adding unused extra di- 
mensions of the original system (if they exist). The first 
method is called tensor product extension (TPE) and the 
second direct sum extension (DSE) [43]. In either case, 
the POVM is implemented through a unitary operation 
acting on the extended space followed by a projective 
measurement on the ancilla system (TPE) or the entire 
extended space (DSE). This procedure is based on Neu- 
mark's theorem [3, 44]. 

To implement the two-outcome POVM {lis,!!?} re- 
quired in the first step of the MC measurement, we will 
consider the TPE method. Therefore, we introduce a 
two-dimensional ancillary system whose Hilbert space is 
spanned by the logical basis {|0)a, |l)a}. In terms of the 
effect operators As (20) and A? (21), the unitary transfor- 
mation that couples the original i)-dimensional system 
and the ancilla can be written as [45] 

U ^ As <E) ii, - A-? (23) 

where fa is the identity and ct^ = -i(|0)(l| - |1)(0|) is 
the Pauli Y operator, both acting on the ancilla space. 
Without loss of generality, let us assmne that the qudit 
[in the state of Eq. (8)] and the ancilla are, initially, 
independent and the latter is prepared in the state |0)a. 
Thus, the initial state of the composite system will be 
|0)a. Applying the unitary transformation of Eq. (23) 
onto this state and using Eqs. (8), (14), and (20)-(22) we 
obtain 

W(IVj)IO)a) = is|V',)|0)a + i?|V',)|l)a, 

= v/l-^(?)K)|0)a+ V^ICj)|l>a, 

(24) 

where P(?) is the (minimum) probability of obtaining an 
inconclusive result given by Eq. (14). The qudit states 
\uj) and l^j), associated with the transformation of the 
initial state \ipj) by the effect operators and A-?, re- 
spectively, are given by 

l"^) = 7^E^'"''"^'^H' (25) 

^ m— 

and 

m=Q V 

D-1 

= ^ ane^-^^^/^jm), (26) 

m=0 

with J2m=o — 1- Both set of states {juj)} and 
are normalized and nonorthogonal. 
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After unitary interaction (24), the POVM {Hs,!!?} is 
accomplished by measuring the ancilla in the logical ba- 
sis. If it succeeds (fails), i.e., if the outcome Wgucc ("^faii) 
is obtained, the ancilla and the original system are pro- 
jected onto |0)a and \uj) (|l)a and |^j)), respectively. 
From Eq. (14) this happens with a success (failure) prob- 
ability Ps = i'c^in (-P? = 1 — ^c^in)' which is the opti- 
mal one. Next, we will discuss how the MC measurement 
proceeds after obtaining the outcome Wsucc or Wfaii in the 
reahzation of the POVM. 



B. Success 

When the outcome Wsucc is obtained, the input states 
[Eq. (8)] are mapped into \uj) [Eq. (25)]. This oc- 
curs with the same probability [1 — -P(?)] for any of the 
input states. As we described previously, these trans- 
formed states are now subjected to a measurement that 
will identify each one — and, hence, identify each — 
with the maximum possible confidence, given by Eq. (10). 
This is the second step of the MC measurement. 

The questions that arise now are "What is the proper 
measurement?" and "How can it be implemented?" To 
answer the first, we can recall our discussion in Sec. Ill 
that when the input states are equally likely and the mag- 
nitude of their coefficients are \cj \ = l/\/Z? for all j, the 
MC and ME strategies coincide, and so the optimized 
measurement for both is the same. As the "input" states 
in the second step of the MC strategy satisfy these 
requirements [see Eq. (25)], the measurement to distin- 
guish them will be the optimal ME measurement given 
by Eqs. (16) and (17). In this case, the POVM element 
associated with the outcome j will be given by 

*3 = ^Wj){U]\ = \vj){vj\, (27) 

where \vj) = \J^\uj) is a non-normalized state. To im- 
plement this measurement and, thus, answer the second 
question, we have to apply Neumark's theorem described 
above. Here, we will consider the DSE method, which is 
to say that the original system is, actually, lying on a D- 
dimensional subspace of a higher TV-dimensional Hilbert 
space. (This approach will be justified in the next section, 
where we design an optical scheme that implements the 
MC measurement.) Therefore, we look for a unitary op- 
eration acting on the entire space that will couple those 
extra dimensions to the original system and, finally, a 
projective measurement on this space to accomplish the 
POVM (27). To start with, let us consider a set of or- 
thonormal extended states {juj}}, defined as 

N-l 

= ^N\j), (28) 



where denotes the discrete Fourier transform acting 
on the A'^-dimensional space and is given by 

N-l 

•^^ = 7f E (29) 

By implementing the POVM {ttj} given by (27), the 
probability of obtaining the outcome j if the state was 
\uj) will be Pij\uj) = {uj\nj\uj) = D/N. Using Eq. (28) 
and writing tt^- — |u^)('L'^-|, it is easy to show that 

Pij\u,) (u,|^>,) = |(j1(J-^)-V,)|^ = ^. (30) 

Therefore, the projective measurement {ttj} on the ex- 
tended A^-dimensional space realizes the POVM {%} in 
the original D-dimensional space. From Eq. (30) this 
measurement can be physically understood as follows. 
First, the inverse Fourier transform is applied to the 
states \uj) [Eq. (25)], yielding 

rn ^-^ 

(j-^)-i|^^.) = J_|j-) + ^/3,|j-efc), (31) 

fc=l 

where fSk = J2m=o e^'^™'^/^ and denotes sub- 

traction modulo TV. This transformation provides the 
unitary coupling among the original system and the ad- 
ditional (and unused) N — D dimensions. Finally, a 
projective measurement in the logical basis {|j)} (for 
j = 0, . . . , — 1) of the extended space is performed. 
The probability to find the system in the state |j), if it 
was in the transformed state \uj), is D/N. Thus, due 
to the one-to-one correspondence between \uj) and li^j), 
when the outcome j leads us to identify the input state 
as \ipj), our confidence in doing so will be D/N, which 
is the maximum possible [see Eq. (10)]. This procedure 
concludes the implementation of the second step of the 
MC measurement. 



C. Failure 

When the outcome Wfaii is obtained in the measure- 
ment of the POVM {Hg,!!?}, the input states 
[Eq. (8)] are mapped into [Eq. (26)], which are also 
symmetric. This outcome is equally likely to occur [with 
probability P(?)] for any of the input states. Thus, the 
states \^j) also form a set of A'^ equiprobable, symmetric, 
linearly dependent states. However, they are restricted 
to a (Z) — d)-dimensional Hilbert space, where d is the 
multiplicity of the input-state coefficients with minimum 
magnitude, i.e., \ck\ = Cmin. Since 1 < d < D, three 
situations are possible: (i) If d — D, the MC and ME 
strategies coincide, as we discussed before, and in this 
case there is no inconclusive result [-P(?) = in Eq. (14)]. 
(ii) If d = D - 1, the N states in Eq. (26) will be 
identical, up to an irrelevant phase factor. In this case. 
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the failure space is one dimensional and no further mea- 
surement will allow us to gain information about the in- 
put states, (iii) If d < D — 1, we are left with a set of 
N equiprobable symmetric states of (D — d)-dimensional 
qudits. Therefore, we can still gain some information 
about the input states, if we apply the MC measurement 
again onto this new set. Doing this, and considering the 
one-to-one correspondence between the states \ipj) and 
our maximum confidence in taking an outcome ujj 
to indicate the input state as \^pj) will be given by [see 
Eq. (10)] 

[P'(p,m)]n.ax=^, (32) 

while the minimum probability of obtaining an inconclu- 
sive outcome will be [see Eq. (14)] 

[P'{7)Un = l-{D-d)Cl,^, (33) 

with Cmin = mm{Cj}fs„^ [sec Eq. (26)]. 

It is important to stress that the maximum confidence 
(32) and the minimum failure probability (33) refer to the 
MC measurement performed on the {D — d)-dimensional 
subspace, after an inconclusive outcome has been ob- 
tained in the first step of the MC strategy. Obviously, 
although we can still discriminate the input states, our 
confidence in doing so will be reduced, otherwise, the first 
step would not have been optimal. The failure probabil- 
ity, on the other hand, will depend on the input states. 

The implementation of the MC measurement to dis- 
criminate between the "failure" states — and, hence, 
discriminate the input states — follows the same proce- 
dure described above. For this measurement we have 
two possibilities. 

(i) If the failure states have Cm ~ l/\/D — d for all to, 
there is no inconclusive result, and, hence, the optimized 
POVM will be the same as the optimal ME POVM [see 
Eqs. (16) and (17)]. It can be implemented by apply- 
ing the inverse Fourier transform (29) and a projective 
measurement onto the logical basis {[j)}, which spans 
the A^-dimensional Hilbert space. Doing this, the input 
states will be identified with the confidence (32). 

(ii) If the Cm are not all the same, a two-outcome 
POVM {n^ = } s, ?) is implemented through 
the unitary coupling (23) of the original system with a 
two-dimensional ancilla, followed by a measurement of 
the latter. The effect operators A'^ and A'^ will have the 
same form of those given by Eqs. (20)-(22) but now act- 
ing on a {D — c?)-dimensional subspace and with the co- 
efficients Cfc replaced by Ck- In case of success, the states 

are projected onto states \u'j), which have the form 
of Eq. (25), but with D — d terms in the sum. Again, 
due to the one-to-one correspondence between \uj) and 
\^pj), the input states will be identified with the confi- 
dence of Eq. (32) by applying the inverse of the Fourier 
transform (29) to \u'j) and performing a projective mea- 
surement onto the logical basis {\j)}- On the other hand. 



in case of failure, the states are projected onto sym- 
metric states which are restricted to a. {D — d — d')- 
dimensional subspace, with d' denoting the multiplicity 
of the failure-state coefficients [see Eq. (26)] with mini- 
mum magnitude, i.e.. Cm = C'min- The previously de- 
scribed procedure can be applied again over these new 
failure states and, in accordance with the dimension of 
its subspace, further MC measurements may or may not 
gather more information about the input states. 



D. Sequential maximum-confidence measurements 

As we saw above, in case of failure in the first step 
of the MC measurement, it is possible to implement this 
discrimination strategy again if the failure space is not 
one dimensional. This means that, for qudits, there ex- 
ists the possibility of carrying out sequential maximum 
confidence (SMC) measurements, as illustrated in the 
schematic diagram of Fig. 1, for a sequence with n stages. 
The number of stages in such a measurement ranges from 
1 to — 1 and will depend on the multiplicities of the 
input-state coefficients. For instance, ii D = 7 and the 
magnitude of the input-state coefficients are such that 
jcol = |ci| = |c2| > [cal = |c4| > |c5| = [ce], it wih be 
possible to implement a three-stage SMC measurement. 
As can be seen from the diagram of Fig. 1, at each stage 
after the first, the "input" set is comprised of the failure 
states from the preceding stage. The two-step MC mea- 
surement, as we described earlier, is applied onto these 
sets at each stage. If it succeeds, the input states 
are discriminated with a given confidence that depends 
on the dimension of the subspace of the failure states. 
Otherwise, if it fails, we proceed to next stage. The SMC 
measurement will end up either when the magnitude of 
the failure-state coefficients are all equal [Fig. 1(a)] or 
the failure space has only one dimension [Fig. 1(b)]. We 
note that for qubits, this type of optimized measurement 
would not be possible since the failure space will always 
be one dimensional. 

At each stage of the SMC measurement, the "uj" states 
(see Fig. 1) are correctly identified with the probability 
indicated in the dashed boxes. Thanks to the one-to-one 
correspondence between the "uj" and the input states 
this probability is exactly our confidence in taking 
an outcome j to indicate the input state as \ipj), as dis- 
cussed earlier. For every stage of the SMC measurement 
we will have that (i) our confidence will be the highest 
possible in that stage and (ii) it will be greater than the 
confidence achieved by the optimal ME measurement, 
if such strategy had been applied in that stage (except 
when all the state coefficients have the same magnitude, 
in which case both confidences are equal). 

In addition to the maximum confidence per stage, we 
can also compute the total probability of correctly iden- 
tifying the input states after an n-stage SMC mea- 
surement. Following the diagrams of Fig. 1, this quantity 
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will be given by 

1^* stage 2"*^ stage 

/ " ^ / ^ s 

+ P(?)P'(?) ... [1 - Pi7)]^^^^l—i, 

n*^^ stage 

(34) 

where PC?) is the failure probability at the nth stage. 
The above expression holds for both n-stage sequences 
illustrated in the diagrams of Figs. 1(a) and 1(b). In 
the former case, we will have P(?) = in the nth stage. 
We note that, if one is restricted to implement only MC 
measurements, this probability is already the optimal one 
since that at each stage the implemented POVM maxi- 
mizes the confidence and minimizes the probability of 
inconclusive results. On the other hand, the probability 
of gaining no information at all about the input states 
after the n stages will be given by the product of failure 
probabilities at each stage, that is, 

n stages 

, ^ ^ 

Pf^(^ =P{7)P'{7)...p{7). (35) 

If the sequence ends up as sketched in the diagram of 
Fig. 1(a) we will have Pf^^ ^ 0. 

It is clear from Eq. (34) that, although our confidence 
in determining the input states decreases from one stage 
to the next, our chance of correctly doing so increases the 
more stages we accomplish within the maximum allowed 
by the input set. The upper bound of i^TO^*^ D/N 
and it is attained when, in the first stage, there is no 
inconclusive outcome, that is, P(?) = 0. This, as already 
discussed, occurs when the MC and ME strategies coin- 
cide. In fact, proceeding with the comparison between 
these two strategies started in Sec. Ill A, we have that 

pr^<pr = [mK)ex, (36) 

where P^^. = Efjo Pj^^^ipAf^)^ for Pi = and 
nfE given by Eq. (16), and [P{pj\ujj)]^^^ is given by 
Eq. (18). Therefore, while the MC measurement gives 
higher confidences in identifying the input states, the 
optimal ME measurement gives, on the average, a larger 
number of correct identifications. Which strategy is more 
appropriate to apply will depend on the practical situa- 
tion. 




FIG. 1: (Color online) Schematic diagram of an n-stage 
sequential MC measurement for discrimination among A'^ 
equiprobable symmetric qudit states {IV'j)}. In the first stage, 
the D-dimensional system is coupled to a two-dimensional 
ancilla [see Eq. (24)] which is measured in the logical ba- 
sis {|0)a,|l)a}. The outcome "0", obtained with probabihty 
1 — P(?), projects the input states onto {|u-,)}, which are sub- 
jected to the A'^-outcome POVM (27) and correctly identified 
with probability D/N. The outcome "1", obtained with prob- 
ability P(?), projects the input states onto the failure states 
which are restricted to a (D — d)-dimensional Hilbert 
space. The second stage — and each posterior one — starts with 
the failure states "^j" of the preceding stage, and the above 
procedure is repeated within a lower-dimensional space. In 
each stage, the "itj" states are correctly identified with the 
probability indicated in the dashed box. Due to the one-to- 
one correspondence between the states "uj" and \tpj), this 
probability is the confidence that one identifies \ipj} in that 
stage of the sequential measurement. This sequence ends up 
in the n**^ stage when either the magnitude of the failure state 
coefficients are all equal (a) or the failure space is one dimen- 
sional (b). In either case, the total probability of correctly 
identifying the input states is given by Eq. (34). 



V. APPLICATION TO FOUR SYMMETRIC 
QUTRIT STATES AND AN OPTICAL 
IMPLEMENTATION 

The simplest case where the optimal SMC measure- 
ment has the possibility of being carried out is that for 



the discrimination among four symmetric qutrit states. 
In this section we apply the results obtained previously 
to analyze this particular problem and, additionally, we 
propose an optical network which could realize this mea- 
surement. 
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A. SMC measurements for the discrimination of 
four symmetric qutrit states 



obtaining no information at all about them will be given, 
respectively, by 



Prom the definition given by Eq. (8), a set of iV = 
4 symmetric states in a three-dimensional Hilbert space 
(qutrit) can be written as 

1^,) = co|0) +cie"-'"/2|l) +C2e"^|2), (37) 

with j = 0, . . . , 3, and J2k=o I'-^l^ ~ ^- Fii'st, one imple- 
ments the optimal two-outcome POVM Ag, ^^A?} as 
described in Sec. IV A, with As and A-7 given by Eqs. (20) 
and (21), respectively. In case of success, the states jV'j) 
are projected onto 

K)-^(|0>+e"^"/2|i)+e...|2)). (38) 

A four-outcome POVM [see Eq. (27)] then is imple- 
mented with these states, and, for each possible outcome 
LOj , we have the same maximum confidence that the input 
state was \tpj)- From Eq. (10), it will be given by 



l^'' stage 



2"'' stage 



[-P(/5j|Wj)]max = 



(39) 



In case of failure, the states \ipj) are projected onto 

le,) = Co\0) + C^e'^-'l^\\) + C2e'"^|2), (40) 



where C,- 



— Y — p^?)"'" ^'^'^ ^' note that at least 
one of the coefficients Cj vanishes. From Eq. (14), the 
minimum failure probability will be 



P(?) = 1 - 3[min(|co|, |ci|, ^ 1 - \co\^ - \c,\^)f . (41) 

A second stage of MC measurement will be applicable 
only if the multiplicity of the input-state coefficients {cj } 
with minimum magnitude is one. When this is the case, 
the failure states \^j) in Eq. (40) will form a set of four 
nonorthogonal symmetric qubit states. Once again, the 
two-step MC measurement is applied to this new set and, 
if it succeeds, we can identify the input states with the 
confidence 



1 



(42) 



Otherwise, if it fails, with the minimum probability 



P'(?) = 1-2 



min(Co,Ci,C2) 



(43) 



there is no chance of gaining more information about the 
input states, since the failure states will be projected onto 
a one-dimensional subspace. 

From Eqs. (34) and (35), the total probability of cor- 
rectly identifying the input states, and the probability of 



SMC 



2 stages 



(44) 



(45) 



with P(?) and P'(?) given by Eqs. (41) and (43), re- 
spectively. For completeness, one can also compute the 
probability of making an erroneous identification, which 

:„ pSMC _ 1 _ pSMC _ pSMC 
ito -'err corr ? 

Let US now analyze graphically the above results. First, 
we compare the confidence achieved in the identification 
of the input state as the result of a measurement for 
ME and MC strategies. The former is calculated from 
Eq. (18) and the latter is given by Eqs. (39) (first stage) 
and (42) (second stage). Figure 2(a) shows the confi- 
dence of the optimal ME measurement applied on the 
input states \tpj) in Eq. (37) as a function of the magni- 
tude of their coefficients and also the confidences of the 
MC measurement applied in each stage. As discussed 
before, the MC measurement in the first stage always 
gives a greater confidence than that found for ME (ex- 
cept when the magnitude of the state coefficients are all 
equal). Interestingly, although our confidence in the sec- 
ond stage becomes smaller, it is still larger than that of 
ME for many possible sets of input states, as can be seen 
in Fig. 2(a). Figure 2(b) shows the confidence in the sec- 
ond stage of the SMC measurement compared with the 
optimal ME, if the latter had been implemented in that 
stage. These probabilities were plotted as a function of 
the magnitude of either nonvanishing failure-state coef- 
ficient in Eq. (40). As expected, the MC measurement 
gives us greater confidence than the ME measurement, 
except for Cj = 

In the graphics of Figs. 3(a)-3(c) we plot the probabili- 
ties of correctly identifying the input states, as a function 
of the magnitude of the input-state coefficients [Eq. (37)], 
achieved in the SMC measurement and in the optimal 
ME measurement. First, we consider the MC measure- 
ment applied only in the first stage, which means that af- 
ter an inconclusive outcome we make no further measure- 
ment. Using Eq. (41) and the first term of the right-rand 
side of Eq. (44) we obtain the plot shown in Fig. 3(a). 
Now, taking into account the two stages, the probability 
Pc^r^ in Eq. (44) is plotted in Fig. 3(b). By comparing 
the graphics of Figs. 3(a) and 3(b), it can be clearly seen 
that the addition of a second stage significantly increases 
the chances of gaining information about the input states. 
For comparison purposes, in Fig. 3(c) we plot Pc^oo-^ 
gether with P^^^, which is given by Eq. (18) with D = 3. 
As discussed earlier, the optimal ME measurement is, in 
general, better when we consider this figure of merit for 
the discrimination protocol, and the graphics of Fig. 3(c) 
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FIG. 2: (Color online) (a) Comparison of the maximum- 
confidence figure of merit for the optimal MC strategy (ap- 
plied in the first and second stages of the SMC measurement), 
and the optimal ME strategy, as a function of the magnitude 
of the input state coefficients (37). (b) Comparison of the 
maximum-confidence figure of merit for the optimal MC strat- 
egy applied in the second stage and the optimal ME strategy, 
if the latter had been applied in the second stage of the SMC 
measurement. These probabilities are plotted as a function of 
the magnitude of either nonvanishing failure state coefficient 
(40). 



corroborate the inequality shown in Eq. (36). Finally, us- 
ing Eqs. (41), (43), and (45), in the graphic of Fig. 3(d) 
we plot the probability of gaining no information about 
the input states after a two-stage SMC measurement. 



B. Proposed optical network for implementing a 
two-stage SMC measurement 

We now propose an experimental procedure to imple- 
ment a two-stage SMC measurement for the discrimina- 
tion among four equiprobable symmetric qutrit states, 
discussed above. Our scheme is based on a recent pro- 
posal by Jimenez et al. [40] for the experimental re- 
alization of UD and ME discrimination among linearly 
independent symmetric qudit states. It makes use of sin- 
gle photons to encode the input states {ipj), and linear op- 
tical elements and photodetectors to carry out the proper 
transformations and measurements. 

The sketch of our proposed optical network is shown 
in Fig. 4. The dashed boxes, numbered from I to VIII, 
indicate each step of the protocol from state preparation 



to measurement, while the dark and light gray shaded 
regions indicate the first and second stages of the SMC 
measurement, respectively. The qutrit states will be en- 
coded in the propagation modes {|0), |1), |2)} of a single 
photon, which could be generated, for example, using ei- 
ther heralding photon-pair sources or on-demand single- 
photon sources. In this scheme, the orientations of the 
half-wave plates (HWPs) are specified by the angle the 
fast axis makes with the horizontal, and all the polar- 
izing beam splitters (PBSs) transmit vertical polariza- 
tion {\V)) and reflect horizontally polarized light {\H)); 
the nonpolarizing beam splitters (BSs) are 50:50, and 
the phase-shifters (PSs) are adjusted to add the proper 
phases in the preparation and measurement of the qutrit 
states. Finally, the detectors at each output are single- 
photon counting modules (SPCM). 

Box I in Fig. 4 illustrates the preparation of the input 
states (37). Here, the polarization will be used to assist 
this preparation. The three half-wave plates (HWPs) are 
oriented at xo = ^/2, Xi = i^f^ + and X2 = 7r/4, 

respectively. Let us assume that the photon is, initially, 
horizontally polarized. Its quantum state after box I will 
be Itp j)\H) a, where \tpj) is given by Eq. (37), with cq — 
cos 9, ci = sin 9 cos f, and C2 = sin 9 sin ip. For simplicity, 
and without loss of generality, we set < (yS < 7r/4 and 
<9 < tan^^(sec 9?). Hence, the real-valued input-state 
coefficients Cj will be ordered as C2 < ci < cq, which 
means that C2 — Cynin- 

Having prepared the input state we now proceed to 
perform the first stage of the SMC measurement in order 
to identify this state with maximum confidence. As dis- 
cussed in Sec. IV, a MC measurement is a two-step pro- 
cess. The first consists of implementing a two-outcome 
POVM, which in our scheme is accomplished within the 
boxes II and III (Fig. 4). Here, the photon polarization 
will play the role of the required two-dimensional ancilla 
which will provide the TPE of the qutrit Hilbert space. 
To implement the optimal unitary transformation (23) 
that couples the original system and ancilla, we make 
use of HWPs in the modes and 1 (box II) oriented at 
aj ~ i cos^^(c2/cj), for j — 0, 1. Upon the identification 
\H)a = |0)a and |V')a = |l)a, the system-ancilla state, af- 
ter conditional polarization rotations in box II, will be 
transformed as 



IV',)|0>a 



3^^|u,)|0)a+^l-3c2|^,)|l)a, (46) 



where 1 ~ Scj — [^'(?)]min, \uj) is given by Eq. (38) and 



16- 



34 



|0) 



34' 



(47) 



To accomplish the POVM the photon polarization is 
measured in the {H, V} basis with PBSs in the modes 
and 1 (box HI). If successful, that is, if the polariza- 
tion is projected onto |0)a, one proceeds to the second 
step, which is the final measurement that identifies the 
transformed states \uj) (and hence {ipj}) with maximum 
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FIG. 3: (Color online) Probability of correctly identifying the input states for the first stage (a) and the complete SMC 
measurement (b). (c) Comparison between the probabilities achieved by the optimal ME and SMC measurements, (d) 
Probability of gaining no information about the input states after a two-stage SMC measurement. All the probabilities are 
plotted as a function of the magnitude of the input-state coefficients (37). 



confidence. According with the discussion in Sec. IV B, in 
the present example this measurement is a four-outcome 
POVM implemented by first applying an inverse Fourier 
transform (J^^^) acting on a four-dimensional Hilbert 
space [see Eq. (31)], followed by a projective measure- 
ment in the logical basis of this space {|0), |1), |2), |3)}. 
The operation can be implemented by a symmetric 
eight-port interferometer [40-42] as the one illustrated in 



box IV of Fig. 4 [46]. The vacuum input to this inter- 
ferometer, indicated by the dashed arrow, provides the 
DSE of the Hilbert space and allows us to implement the 
four-outcome POVM, which is finally accomplished by 
detecting the photon at one of the output ports labeled 
from to 3. The probability that the photodetector in 
port k clicks if the input state to the interferometer was 
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1"' stage 
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2_ 
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2_ 
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HWP ^ BS 
] PBS ^ Mirror 
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FIG. 4: (Color online) Proposed optical network that imple- 
ments the optimal two-stage SMC measurement for the dis- 
crimination among four symmetric qutrit states. Each dashed 
box from I to VIII corresponds to a step in the process — from 
state preparation to measurement — which is discussed in de- 
tail in the text. The dark (light) gray shaded region represents 
the first (second) stage of the SMC measurement. The inset 
shows the symbols for the single photon counting modules 
(SPCM) as well as the optical elements used in the scheme. 
Abbreviations: HWP, half-wave plate; PBS, polarizing beam 
splitter; PS, phase-shifter; BS, 50:50 beam splitter; mirror. 



\uj) will be 



1 



3 

-V, 

12 ^ 

1=0 
1^3 



Jkl- 



(48) 



Therefore, due to the one-to-one correspondence between 
the states \uj) and li^j), if a click in the detector j leads 
us to identify the input state as \ipj), we can see from 
the above equation that our confidence in doing so will 
be 3/4, which is the maximum one in this first stage of 
the SMC measurement [see Eq. (39)]. 

When an inconclusive result is obtained from the two- 
outcome POVM above, the photon polarization in step 
III is projected onto |l)a. Accordingly, one can see from 



Eq. (46) that the input states are mapped into {\£,j)} 
given by Eq. (47). This new set of = 4 equiprobable 
symmetric qubit states forms the input set for the sec- 
ond stage of the SMC measurement, as illustrated in the 
light gray shaded region of Fig. 4. Again, a two-outcome 
POVM (boxes V and VI) is implemented using the po- 
larization as an ancilla. The HWPs in the modes and 1 



(box V), oriented at /Sq 



, _2— \^ci-ci) ' 4 and 
7r/4, provide the optimal unitary coupling (23) and, 
hence, transform the systcm-ancilla state as 




and 



(49) 



where (eg - c?)/(l - 3ci) = [P'(?)]„n„ ^..^ 
^(|0) + e*'^-'/^|l). The ancilla then is measured in the 

{H,V} basis with a PBS in the mode (box VI). If 
it succeeds, the state is projected onto \u'j) which 
will be determined, with the maximum possible confi- 
dence in this second stage of the SMC measurement. 
The four-outcome POVM that identifies \u'j) (and hence 
\ipj)) is implemented by a symmetric eight-port interfer- 
ometer followed by photodetectors at each of its outputs, 
as sketched in box VII of Fig. 4 [46]. Now, in order to 
implement this POVM, two vacuum inputs to the inter- 
ferometer (indicated by the dashed arrows in box VII) 
are needed for providing the two extra dimensions via 
DSE of the Hilbert space. Similarly to the first stage, 
the probability that the photodetector in port k clicks if 
the input state to the interferometer was \uj) will be 



1 



Ojk 



1 ^ 



(50) 



where e,- 



B2A 



is the completely antisymmetric Levi- 



Civita tensor and © indicates addition modulo 4. There- 
fore, due to the one-to-one correspondence between the 
states \u'j) and \ipj), if a click in the detector j leads us to 
identify the input state as the above equation tells 
us that our confidence in doing so will be 1/2, which is 
the maximum one in the second stage of the SMC mea- 
surement [see Eq. (42)]. 

When an inconclusive result is obtained from the two- 
outcome POVM in the second stage of the SMC mea- 
surement, the photon polarization in step VI is projected 
onto |l)a. In this case, one can see from Eq. (49) that 
the states \£,j) are projected onto |0) for all j = 0, . . . , 3. 
Therefore, a click in the photodetector "?" (box VIII in 
Fig. 4) gives no information about the input states \ipj). 
The probability that this occurs after the two-stage SMC 
measurement will be, according with Eq. (45), 



jSMC 



P(?)P'(?) 



(51) 



To conclude this section, we would like to make two 
remarks: (i) The implementation of eight-port interfer- 
ometers, as those sketched in boxes IV and VII of Fig. 4, 
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would be the most challenging steps in a possible realiza- 
tion of the optical scheme proposed here. However, this 
type of interferometer has been recently implemented for 
carrying out UD among three nonorthogonal states [47], 
which ensures the feasibility of our scheme, (ii) The op- 
tical network proposed here can be, in principle, gen- 
eralized for more states and higher dimensions. For N 
symmetric states in a Z3-dimensional Hilbert space, the 
D propagation modes are obtained by inserting D HWPs 
and D — 1 PBSs at the preparation step (box I in Fig. 4). 
At each possible stage of the SMC measurement the two- 
outcome POVM is implemented with the polarization as 
ancilla. If it succeeds, a 2A^-port interferometer followed 
by photodetectors at each of its outputs will implement 
the TV-outcome POVM that identifies the input states 
with maximum confidence in that particular stage. 

VI. CONCLUSIONS 

We have investigated a measurement strategy for dis- 
criminating among N nonorthogonal symmetric qudit 
states with maximum confidence. Our study was re- 
stricted to a set of linearly dependent and equally likely 
pure states. For this problem, we found the optimal 
POVM that maximizes our confidence in identifying each 
state in the set and minimizes the probability of obtain- 
ing inconclusive results. The physical implementation of 
this POVM has been completely specified by considering 
the MC strategy as a two-step process [16, 38]. In the 
first step, a two-outcome POVM is performed with one 
outcome associated with the success and the other with 
the failure (or an inconclusive answer) of the process. To 
implement it, we introduced a two-dimensional ancilla 
and, in terms of the effect operators associated with each 
outcome, we prescribed the optimal unitary operation 
that provides the coupling between this ancilla and the 
original system. After measuring the ancilla, we showed 
that, in case of success, the input states are discriminated 
with maximum confidence in the second step of the MC 
strategy. This was achieved by applying an inverse dis- 
crete Fourier transform to the (transformed) input states 
and carrying out a projective measurement in the logical 
basis of an extended iV-dimensional Hilbert space. On 
the other hand, in case of failure, it was shown that the 
input states can be mapped into a new set of equiprob- 
able symmetric states, restricted to a subspace of the 
original qudit Hilbert space. As we discussed, if that was 
the case, the two-step MC measurement could be applied 
again onto this new set, and iterated in as many stages as 
allowed by the input states, until no further information 
could be extracted from an inconclusive result. We have 
shown that by implementing such optimized measure- 
ment, which we called "sequential maximum-confidence 
measurement," our confidence in identifying the input 
states is the highest possible at each stage, although it 
decreases from one stage to the next. Also, the confi- 



dence per stage was shown to be higher than the one 
achieved by the optimal ME measurement if it had been 
applied in that stage. For an n-stage SMC measurement 
we demonstrated that the probability of correctly iden- 
tifying the input states increases the more stages we ac- 
complish within the n allowed. Finally, we have illus- 
trated the SMC measurement in the simplest possible 
case where it can be applied, which is the discrimination 
among four qutrit states. For this particular case, we 
proposed an optical network, feasible with the current 
technology, which could carry out a two-stage SMC mea- 
surement and be generalized for more states and higher 
dimensions. 

It is important to remark that the SMC measurements 
for state discrimination may be, in principle, applied to 
an arbitrary set of linearly dependent qudit states. For 
the equally likely symmetric states studied here, the task 
to find the optimized POVM at each stage of the SMC 
measurement is facilitated, since the failure states are 
also symmetric and equiprobable. In the case of an arbi- 
trary input set, this task will be certainly more compli- 
cated, since the form of the failure states and their asso- 
ciated probability distribution will not be necessarily the 
same at each stage. Fortunately, the MC strategy allows 
a closed form solution of the optimal POVM [Eq. (3)] for 
an arbitrary set of states. 

The SMC measurement applied for symmetric qudit 
states, as proposed here, may have important applica- 
tions. For instance, it is well known that after a unsuc- 
cessful attempt of unambiguously discriminating among 
equiprobable symmetric qudit states, the input set is 
mapped onto a linearly dependent set of states which 
are also symmetric and equally likely [34, 40]. Due to 
the linear dependence, this set cannot be unambiguously 
discriminated by any further process. However, by carry- 
ing out a SMC measurement, our confidence in identify- 
ing the input states would significantly increase. We also 
anticipate other applications for the results presented in 
this article in the quantum communication protocols of 
entanglement swapping and quantum teleportation for 
high-dimensional quantum systems. When the quantum 
channel has nonmaximal Schmidt rank, it can be shown 
that these processes are mapped to the problem of dis- 
criminating linearly dependent symmetric states with the 
maximum confidence [48]. Moreover, for some quantum 
channels it might be possible to implement the SMC mea- 
surement introduced here, such that successful outcomes 
at each stage will lead to the highest possible fidelity (in 
that stage) for the protocol. 
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